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Abstract of EP0957607 

The method has network attached stations with 
network number each having reference clock and 
transmit/receive module frequency transmitting. 
The relay station processing module is placed in 
a state so as to form a synchronization message 
for Its number in the network and relative to the 
master station. 
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Installation et precede de transmission de donnees a stations relais synchronisees 



(57) Des stations relais connexes d'un reseau corn- 
portent chacune un numero de reseau. une horloge (4) 
definissant un temps de reference local, un module (3) 
d'emission/reception de messages sur une frequence 
variant selon un schema temporel choisi. defini relative- 
ment au temps de reference local, et un module (5) de 
gestion des messages. Le module de gestion d'une sta- 
tion relais synchronisante (SH) forme, en vue de leur 
emission, des messages de synchronisation qui corn- 
portent son numero de reseau, une frequence commu- 
ne, son schema d'evolution temporetle, et un temps de 



reference commun. De plus, chaque station relais (SH) 
comporte un module de synchronisation (7) capable 
d'extraire les informations contenues dans un message 
de synchronisation regu portent un numero de reseau 
commun, pour, dune part, recaler le temps de reference 
local, defini par I'horloge (4). sur ie temps de reference 
commun, et d'autre part, fournir au module demission/ 
reception (3) la frequence commune extralte et son 
schema temporel, de sorte que la station relais soit syn- 
chronisee en frequence avec la station synchronisante 
et devienne ^ son tour station synchronisante. 
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Description 

[0001] L'invenlion concerne le domaine des installa- 
tions informatiques permettant des echanges de don- 
nees. ou messages, entre des postes ou stations d'un 
ou plusleurs reseaux. 

[0002] On prevoit padois dans ces installations des 
stations relais munies d'un numero de reseau et com- 
prenant, notamment, une horloge qui definit un temps 
de reference local, un module destine a emettre/rece- 
voir des messages sur une frequence qui varie selon un 
schema tempore! choisi (les schemas peuvent even- 
tuellement varier d'une station a I'autre), defini relative- 
ment au temps de reference local, et un module de ges- 
tion qui forme les messages a emettre et traite les mes- 
sages regus, en vue par exemple de les relayer vers 
d'autres stations. 

[0003] Certaines installations comportent des sta- 
tions relais de ce type dites frequence variable", des- 
tinies, notamment, a relayer des messages vers 
d'autres stations relais ou non. De telles stations relais 
peuvent. par exemple, etre des points d'acces (ou des 
ponts) d*un riseau filaire permettant I'echange de mes- 
sages entre des stations du reseau filaire et des stations 
nnobiles d'un reseau radio sans fil. Dans cet exemple, 
chaque station relais peut communiquer avec plusieurs 
stations "non relais" avec lesquelles elie forme une cel- 
lule. Un reseau peut done etre decompose en plusieurs 
cellules qui communiquent par I'intermediaire de leurs 
stations relais respectives. 

[0004] Du fait que les stations relais. possedent des 
tiorloges personnelles non synchronisees, elles pr6sen- 
tent I'inconvenient d'etre independantes les unes des 
autres. En ettet, que leurs schemas respectits d'evolu- 
tion temporelle soient identiques ou non, certains d'en- 
tre eux peuvent se trouver decales temporellement, si 
blen que la frequence sur laquelle emet h un instant don- 
ne I'une des stations relais n'est pas la frequence sur 
laquelle re90it une autre station relais a ce meme ins- 
tant. 

[0005] II en resulte qu'une transmission entre des cel- 
lules differentes est Impossible tant qu'il n'y a pas eu 
d'accord f requentiel entre ces cellules. Cette impossibi- 
lite durera. en moyenne, d'autant plus longtemps que le 
nombre de relais necessaire a la transmission sera im- 
portant, etant donne qu'a chaque relais un accord fre- 
quentiel dolt §tre trouv6. 

[0006] L'invention a done pour but de procurer une 
installation de transmission de donnees, et le procede 
correspondant, qui ne presentent pas I'inconvenient 
precite. 

[0007] Elle propose a cet effet une installation du type 
ddcrit dans Tint reduction, dans laquelle : 

d'une part, le module de gestion de chaque station 
relais placee dans un etat choisi est agence pour 
former des messages de synchronisation compor- 
tant son numero de reseau et des informations re- 



latives a cet etat choisi et destines a certaines 
autres stations relais au moins. i'une au moins des 
stations relais. que Ton appellera par la suite "sta- 
tion maitre", presentant un module de gestion v6ri- 

5 fiant en permanence ce critere choisi, et 

d'autre part, chaque station relais (aussi bien la sta- 
tion maitre que les autres stations que Ton appellera 
par la suite 'station esclave") comporte un module 
de synchronisation capable, ^ reception d'un mes- 

10 sage de synchronisation contenant le meme nume- 
ro de reseau que le sien, d'en extraire les informa- 
tions d'etat pour placer sa station relais dans I'etat 
choisi. 

15 [0008] Selon une autre caracteristique de l'invention, 
les Informations relatives a I'itat choisi, lesquelles sont 
contenues dans les messages de synchronisation, 
comportent au moins des Informations relatives a un 
temps de reference commun et ^ une frequence com- 
20 mune, et notamment representatives du schema tem- 
pore! de cette frequence commune. 
[0009] Dans ce cas, chaque module de synchronisa- 
tion est agence pour extraire d'un message de synchro- 
nisation, regu par le module d'^mission/reception qui lui 
25 est associe dans la station relais, les informations rela- 
tives a la frequence commune et au temps de reference 
commun, puis, d'une part, d caler le temps de reference 
local, defini par I'horloge locale, surle temps de referen- 
ce commun, et d'autre part, k foumir au module d'emis- 
30 sion/reception les informations relatives a la frequence 
commune. La station relais est alors consideree comme 
placee dans retat choisi lorsque, d'une part, son temps 
de reference local est le temps de reference commun. 
et d'autre part, son module d'emission/receptlon est pr§t 
35 a emettre/recevoir des messages sur la frequence com- 
mune variant selon le schema temporel de cette dernie- 
re. 

[0010] Par definition, on appellera station synchroni- 
see une station placee dans I'etat choisi, c'est k dire qui 
40 a ete synchronisee sur le temps de reference commun 
regu d'une station synchronlsante qui pourra etre une 
station maitre, ou bien une station esclave venant d'etre 
synchronisee et qui relaye (ou diffuse) le message de 
synchronisation initial. En d'autres termes, une station 
45 maitre est forcement une station synchronlsante, tandis 
qu'une station esclave ne peut etre consideree comme 
une station synchronisante qu'une fois synchronisee. 
[0011] Ainsi, grace ^ une station synchronisante se- 
lon l'invention, il est possible de transformer plusieurs 
so cellules independantes les unes des autres en une su- 
per-cellule formant un reseau global dans lequel les 
messages peuvent transiter d'une cellule a I'autre (ou 
eventuellement d'un segment d'un premier rSseau k un 
segment d'un second reseau). 
55 [0012] II pourra s'agir de segments (ou cellules) de 
reseaux radio ou bien de segments de reseaux radio et 
filaire(s), donl les formats seront de preference choisis, 
pour les reseaux radio, parmi au moins les fomnats des 
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normes "HIPERLAN" et IEEE 802.11. et pour les r6- 
seaux filaires. parmi au moins les standards ISO pour 
les normes IEEE B02.3. 802.5 et 802.14. 
[0013] Le fornnat HIPERLAN est notamnnent decrit 
dans les publications de I'lnstitut europeen de standar- 
disation (ETSI) et plus particulierement dans le "Tech- 
nical Standard ETS-300-652". 

[0014] Dans le cas de la norme IEEE 802.11 , 1'inven- 
tlon permet de synchroniser des points d'acces ("Ac- 
cess Point AP") entre eux.de sorte qu'ils pourront utiliser 
I'intertace radio comme systfeme de distribution CDistri- 
bution Systenn DS") pour communiquer entre eux. L'in- 
vention va done permettre d'obtenir des reseaux radio 
6tendus ("Extended Service Set ESS") utilisant unique- 
ment des interlaces radio. 

[0015] Par aiileurs. I'lnstallation est particulierement 
adaptee aux reseaux dits "a saui de trequence" ou 
6talement de spectre a sequence directe", blen connus 
de rhomme de Tart. 

[0016] Selon encore une autre caracl^ristique de I'in- 
vention, les stations relais maitre (ou synchronisante) 
et esclaves sont, de preference, connexes entre elles, 
c'est h dire qu'll existe entre deux stations arbitraires un 
chemin forme par des stations k port6e radio. 
[0017] La frequence commune, son schema d'evolu- 
tion temporelle et le temps de reference commun sont 
de pr6t6rence les propres parametres locaux de la sta- 
tion synchronisante (ou maitre). Mais bien entendu, il 
pourrait s'agir de parametres partiellement ou totale- 
ment differents. 

[0018] Avantageusement, les informations conte- 
nuesodans le message de synchronisation et relatives 
a la frequence commune comprennent la liste des fre- 
quences et les durees de sejour respectives de ces fre- 
quences ou bien un identifiant de la liste des frequences 
de son schema d'evolution et des durees de sejour res- 
pectives de ces frequences. 

[001 9] Selon encore une autre caract§ristique de Tin- 
vention, chaque station synchronisante peut placer 
dans le message de synchronisation un identificateur 
destine a signaler aux stations relais esclaves, et even- 
tuellement k d'autres stations synchronisanles. destina- 
taires. le type du message qu'elle leur transmet, c'est k 
dire le fait qu'il s'agit d'un message de synchronisation. 
Atin de tirer partie de cette information, chaque module 
d'emissbn/reception est capable de detecter la presen- 
ce de I'identiflcateur de sorte que seuls les messages 
de synchronisation qui le conliennent soient directe- 
menttransmis au module de synchronisation en vue de 
I'exlractlon des Informations qu'ils contiennent. 
[0020] Dans un mode de realisation particulierement 
interessant, les modules d'emission/reception des sta- 
tions relais esclaves, au moins, sont agonces pour se 
caler successivement sur les differentes frequences 
prevues par leurs schemas d'evolution temporelle res- 
pectifs, pendant des durdes predeterminees, de fagon 
a pouvoir capter un eventuel message de synchronisa- 
tion issu de la station synchronisante (nnattre ou bien 



esclave synchronise). 

[0021] De preference, ces operations de calages suc- 
cessifs sur des frequences differentes (ou balayage) 
s'eff ectue lors de la mise en fonctionnement de la station 
5 concernee. ou bien apres chaque modification sun/e- 
nue au niveau d'une station, portant par exemple sur 
son schema d'evolution temporelle ou sur son numero 
de reseau lorsqu'il existe. 

[0022] Selon encore une autre caracteristique de I'in- 

10 vention, lorsque I'installation a pour objet de relier. ne 
serait-ce que momentanement. des reseaux differents 
entre eux. il est avantageux qu'elle puisse attribuer a 
ses differentes stations relais maitre(s) et esclaves, par 
exemple lors de leurs mises en fonctionnement respec- 

IS lives, leurs numeros de reseau. 

[0023] Dans cette hypothese, ii est avantageux que 
chaque module d'emission/reception soil agenc6 pour 
detecter le numero de reseau contenu dans un messa- 
ge de synchronisation de sorte que seuls les messages 

20 de synchronisation qui contiennent un numero de re- 
seau identique a celui detecte soient direclement trans- 
mis au module de synchronisation en vue de I'extraction 
des informations qu'ils contiennent. Tous les autres 
messages de synchronisation peuvent ainsi etre ecar- 

25 les sans autre traitement. ce qui permet de liberer la sta- 
tion relais pour d'autres tSches. 

[0024] De preference, remission des messages de 
synchronisation est spontanee, et encore plus preferen- 
tiellement periodique. En effet, une fois connu le sche- 

30 ma d'evolution temporelle de la frequence commune, 
soit la station relais concern ee demeure synchrone 
avec les autres stations synchronisees. et par conse- 
quent it n'y a plus de probleme, soit les horloges des 
stations synchronisees derivent entre elles. La trans- 

35 mission spontanee et periodique de trames de synchro- 
nisation est par consequent particulierement interes- 
sante du fait qu'elle permet de garder la synchronisation 
entre les stations synchronisees et qu'elle optimise ega- 
lement la duree de synchronisation pour une nouvelle 

40 station. 

[0025] Dans le cas evoqu6 ci-dessus, il est avanta- 
geux que le module de synchronisation de chaque sta- 
tion relais synchronisee, maitre comme esclave: soit ca- 
pable, lorsqu*un message de synchronisation est regu 

45 d'une station relais, d'une part, de comparer son propre 
temps de reference local au temps de reference com- 
mun qui est contenu dans ce message, et d'autre part, 
de recaler automatiquement son temps de reference lo- 
cal sur le temps de reference commun si le premier est 

so en retard sur le second. 

[0026] Selon encore une autre caracteristique de I'in- 
vention, les modules de geslion des stations relais es- 
claves sont agencos pour former des messages d'inter- 
rogation comportant au moins leur numero de reseau et 

ss requerant renvoi d'un message de synchronisation par 
la station synchronisante (maitre ou bien esclave syn- 
chronisee). II est Clair que cela necessite que le module 
de gestion de la station maitre et des stations esclaves 
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solt agence pour traiter de tels messages ^interrogation 
et former en retour un message de synchronisation 
comprenant le numero de reseau de la station relais es- 
clave emettrice, en vue de son emission vers celle-ci. 
Un tel message peut egalement etre accompagne de 
I'identifiant de la station demanderesse. 
[0027] D'autres options peuvent egalement etre envi- 
sag^es seules ou en combinaison : 

la station synchronisante (mallre) pourra §tre agen- 
cee pour placer dans le message de synchronisa- 
tion une information specifiant qu'elle est effective- 
ment la station synchronisante placee en perma- 
nence dans I'etat choisi; 

I'installation pourra comprendre des moyens de de- 
signation capables de detinir le statut des difteren- 
tes stations relais, a savoir station maitre (ou syn- 
chronisante initialement) ou station relais esclave. 
Dans cette hypoth^se. les moyens de designation 
pourront elre capables de designer une station re- 
lais esclave comme station synchronisante auxiliai- 
re placee dans Tetat choisi, de sorte qu'elle puisse 
remplacer la station synchronisante (ou maitre) en 
cas de panne. 

* Cette designation s'effectuera de preference 
lors de la mise en fonctionnement de la station 
relais concemde. 

* Le remplacement pourra etre automatique en 
cas d'absence de message de synchronisation 
en provenance d'une station synchronisante 
(ou maitre) pendant une duree superieure a un 
seuil choisi. 

* En variante, le remplacement pourra etre deci- 
de par les moyens de designation, en cas d'ab- 
sence de message de synchronisation en pro- 
venance d'une station synchronisante pendant 
une dur6e superieure a un seuil choisi. Dans 
ce cas, la station synchronisante auxiliaire sera 
capable, de preference, de former et emettre 
les messages de synchronisation des sa desi- 
gnation; 

la station maitre (ou synchronisante) et les stations 
esclaves synchronisees pourront etre agencees 
pour placer dans le message de synchronisation 
des donnees compiementaires choisies. 

[0028] L'invention propose egalement un procede de 
transmission de messages (ou donnees) entre des sta- 
tions relais maitre(s) et esclaves du type de celles d6- 
crites ci-avant, comportant les etapes suivantes : 

1 ) attribuer a chaque station un temps de reference 
local, 

2) rapporter le schema tempore! de chaque station 
a son temps de reference local, et appliquer ce 
schema temporel ^ remission/reception de cette 



station, 

le procede etant remarquable en ce qu'il com- 
prend en outre les etapes suivantes : 

5 

3) former en une station relais placee dans un etat 
choisi un message de synchronisation comportant 
des informations relatives a une frequence commu- 
ne, et notamment representatives de son schema 

10 temporel, et d'un temps de reference commun, et 
eventuellement un identificateur de reseau, 

4) proceder a remission par cette station, en direc- 
tion d'au moins une station relais receptrice, du 
message de synchronisation, 

IS 5) extraire dans la station receptrice les informa- 
tions relatives ^ la frequence commune, contenues 
dans le message de synchronisation, 
6) caler le temps de reference local de cette station 
receptrice sur le temps de reference commun et ap- 

20 pliquer le schema temporel de la frequence com- 
mune a remission/reception de la station receptri- 
ce, de maniere ^ placer ladite station receptrice 
dans retat choisi, et 

8) autoriser la station receptrice placee dans Tetat 
2S choisi k reitorer les etapes 3) et 4). 

[0029] Ce procede peut egalement comprendre des 
etapes compiementaires. comme notamment celles 
dans lesquelles les stations relais emettent des messa- 
30 ges d'interrogatlon lorsqu'elles n'ont pas regu de mes- 
sage de synchronisation pendant des durees predeter- 
minees. 

[0030] D'autres caracteristiques et avantages de in- 
vention apparaUront ^ I'examen de la description de- 
3S tailiee ci-apres, et des dessins annexes, sur lesquels : 

la figure 1 est un schema tres simplifie d'une instal- 
lation mixte k r6seaux radio et fllaire selon l'inven- 
tion; 

40 

la figure 2 est un schema tres simplifie illustrant une 
station relais; 

la figure 3 est un diagramme illustrant un exemple 
45 de schema d'evolution temporelle de la frequence, 
dans un cas dit "k saut de frequence"; 

la figure 4 illuslre un exemple de formal de message 
de synchronisation; 

so 

la figure 5 est un diagramme bloc de principe illus- 
trant les principales etapes de recherche de syn- 
chronisation passive; 

55 - la figure 6 il lustre un exemple de format de message 
d'Interrogation: 

. la figure 7 est un diagramme bloc de principe illus- 
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trant les principales etapes de recherche de syn- 
chronisation active; 

la figure 8 est un diagramme bloc de principe lllus- 
trant {'organisation des taches dans une station ra- 
tals maltre; et 

la figure 9 est un diagramme bloc de principe illus- 
trant I'organisation des tSches dans une station re- 
itais esclave. 

[0031] Les dessins annexes sont. pour Tessentiel, de 
caractere certain. En consequence, ils pourront non 
seulement servir k completer celle-ci, mais aussi con- 
tribuer a la definition de invention le cas echeant. 
[0032] On se refere tout d'abord aux figures 1 et 2 
pour d6crire un exemple d'installation de transmission 
de donn6es (ou messages, ou encore trames) selon I'in- 
vention. Dans cet exemple, rinstallation est de type mix- 
le dans la mesure ou elle comprend une partie sous for- 
me de reseau filaire 1 (materialisee par des doubles 
traits) et une partie sous forme de reseau radio 2 (ou les 
liaisons entre stations Sj-i (j=1 h 3; i=1 a 5) sonl mate- 
rialis^es par des traits simples). 

[0033] En fait, le reseau radio 2 est ici subdivise en 
cellules Cj qui regroupent chacune plusieurs stations 
mobiles Sj-i qui peuvent echanger des messages avec 
le reseau filaire 1 via des stations hybrides SHj (raccor- 
dees physiquement audit r6seau filaire). 
[0034] Le demandeur a decrit dans une precedente 
demande de Brevet FR 97 15870 du ISdecembre 1997. 
une telle installation munie de stations hybrides capa- 
bles de gerer les ^changes de donnees entre deux ty- 
pes de reseaux radio et/ou filaire, dont les messages 
(ou trames) ne presentent pas les memes formats. 
[0035] Dans le contexte de la norme I E E E 802. 1 1 , ou 
une station hybride SHj est identifi§e h un point d'accfes 
("Access Point" selon la terminologie de cette norme). 
les stations Sj-i du reseau radio echangent des messa- 
ges de service qui permettent aux points d'acces d'ac- 
querir des informations topologiques sur I'ensemble des 
stations mobiles et des stations hybrides. de fagon ci 
permettre la gestion efficace de la distribution des mes- 
sages de tout type. Une station peut ainsi savoir quelle 
(s) station(s) I'entend et de quelle(s) statlon(s) elle est 
entendue et determiner un cheminement preferential 
entre des relals de transmission permettant k un mes- 
sage d'alleindre rapidement sa destination. Ce type 
d*inslallation a et6 d6crit, notamment, par le demandeur 
dans ses demandes de brevet FR 9204032 et FR 
9509928. 

[0036] Les stations hybrides et mobiles tfune meme 
cellule sont dites "a portee", dans la mesure ou une 
transmission de message entre deux d'entre elles s'ef- 
f ectue par des sauts de proche en proche. Chaque cel- 
lule forme ainsi un reseau connexe. 
[0037] Lorsque un message doit etre transfere d'une 
station mobile d'une premiere cellule ^ une autre station 



mobile d'une seconde cellule, deux possibilites sont en- 
visageables. Soit on utilise le r§seau filaire momenta- 
nement, comme indique dans la demande de brevet FR 
9715870 du 15 d^cembre 1997, en passant par les sta- 

5 tions hybrides qui servent alors de relais, soit on utilise 
le seul r§seau radio en utilisant des stations mobiles "re- 
lais" appartenant a diffdrentes cellules. Le choix s'effec- 
tue par consultation des informations, notamment topo- 
logiques, donnees par les messages de service preci- 

10 tes. On entend ici par relais un noeud de communica- 
tion. 

[0038] Cependant, dans ce type d'installation, les sta- 
tions relais mobiles et hybrides ont un mode de tone- 
tionnement particulier. Elles emettent et regoivent sur 

75 des frequences qui variant avec le temps. En d'autres 
termes, chaque station relais fonctionne selon un sche- 
ma d'evolution temporelle de frequence qui lui est pro- 
pre. Dans un meme reseau, toutes les stations posse- 
dent de pr6f6rence le m6me schema. Le problfeme est 

20 que les horloges internes locales de chaque station sont 
ind^pendantes les unes des autres, si bien que les fre- 
quences d'emission/reception des differentes stations 
sont rarement synchronisees. Cette de synchronisation 
interdit momentanement les echanges de messages. 

25 [0039] L'invention a done pour objet de permettre une 
communication efficace entre les cellules Cj d'un ou plu- 
sieurs reseaux. 

[0040] Pour ce faire, l'invention comprend des sta- 
tions SHj ou Sj-i relais du type de celle illustree, de fagon 

30 tres schematique. sur (a figure 2. 

[0041] Chaque station relais SHj ou Sj-i comprend 
tout d'abord un module d'emission/r§ceplion 3 capable 
d'emettre et de recevoir des messages (ou trames), et 
plus g6n6ratement des donn6es. selon un format propre 

35 au reseau auquel il appartient, et selon une frequence 
qui varie temporellement selon un schema choisi. Dans 
ce qui suit, on considerera que le schema est du type 
dit "a saut de frequence", comme illuslre sur la figure 3. 
Bien entendu, il pourrait s'agir d'autres types de schema 

40 d'evolution, comme par exemple celui du type dit "a eta- 
lement de spectre a sequence directe", notamment. Les 
stations SHj comportent, en plus de Tinterface radio, 
une interface avec le reseau filaire. 
[0042] Dans I'exemple illustre sur la figure 3, le mo- 

45 dule d'emission/reception 3 est agence pour travailler 
suivant quatre frequences differentes successives, no- 
t^es F1 k F4. En d'autres termes. le module d'^mission/ 
reception 3 est cal6 pendant un premier inten/alle de 
temps compris entre TO et T1 sur la frequence (ou canal) 

so F1 , puis dans un second inten/alle de temps compris 
entre T1 et T2 sur la frequence F2, puis pendant un troi- 
sieme intervalle de temps compris entre T2 et T3 sur la 
frequence F3, et enfin pendant un quatrieme intervalle 
de temps compris entre T3 et T4 sur la frequence F4. 

55 Du fait que dans cet exemple revolution temporelle de 
la frequence est pSriodique, apres une p^riode T com- 
prise entre TO et T4, un nouveau cycle de saut de fre- 
quence recommence ^ partir de la premiere frequence 
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F1 entre les instants T4 et T8. et ainsi de suite. 
[0043] Un schenna temporel comprend done la desi- 
gnation de plusieurs frequences differentes, la duree 
(de calage) pendant laquelle la station relais doit fonc- 
tionner sur chacune de ces frequences, ainsi que I'ordre 
d'apparition de ces differentes frequences, 
[0044] Le debut d'un cycle de periode T sert de refe- 
rence absolue. Dependant, connaissant le schema 
d'une station relais SH donnee, on peut prevoir revolu- 
tion de sa frequence d'§mission/reception a chaque ins- 
tant, et rapporler la reference "absolue" h une reference 
relative. 

[0045] Afin de fournir au module d'emission/reception 
3 ces references temporelles ou bases de temps, cha- 
que station relais comprend une horloge 4. Grace a cha- 
que horloge 4, on detinit en chaque station relais un 
temps de reference local, les temps de reference locaux 
des differentes stations relais etant generalement diffe- 
i'ents les uns des autres par rapport & une reference de 
temps absolue. 

[0046] Chaque station relais comprend egalement un 
module de gestion 6 capable de traiter les informations 
contenues dans des messages regus. ainsi que de for- 
mer des messages en vue de leur emission par le mo- 
dule d'emission/reception 3. Certains messages peu- 
vent etre formes directement au niveau des moyens de 
gestion 5. Cependant, d'autres messages peuvent dtre 
issus d'un niveau superieur (ou couche sup6rieure) 6. 
[0047] Selon Tinvention, au moins I'une des stations 
relais, par exemple SH1. est designee par I'installation 
comme station "maitre". Toutes les autres stations relais 
peuvent alors etre qualifiees de stations "esclaves*. 
Bien entendu, on peut prevoir plusieurs stations maitres 
si la configuration de I'installation I'impose. Par ailleurs, 
chaque station relais comporte un identificateur de re- 
seau Ip qui specif ie le numero du reseau auquel appar- 
tient la station relais, ou bien le numero de la cellule a 
laquelle elle appartient. 

[0048] Le module de gestion 5 de la station maitre 
SH1 est considere par llnstallatlon comme etant capa- 
ble de former en permanence des messages particu- 
liers dits "messages de synchronisation". De tels mes- 
sages de synchronisation comportent le numero de re- 
seau de la station et des informations relatives a une 
frequence commune, au schema revolution temporelle 
de cette frequence commune et un temps de reference 
commun TC. Ces informations definissent retat choisl. 
[0049] La station maitre est dile "synchronisante" (ou 
placee en permanence dans un etat choisi) dans la me- 
sure ou elle est inrlialement celle qui peut emettre le pre- 
mier message de synchronisation destine a caler tem- 
porellement (ou synchroniser) les autres stations relais 
(eventuellement seulement cortaines autres), qualifiees 
de stations esctaves. 

[0050] De preference, mais cela n'est pas necessaire, 
un message de synchronisation (ou trame de synchro- 
nisation) comprend un identificateur Is qui specifie le ty- 
pe du message (ici message de synchronisation). On 



reviendra plus loin sur I'interet de placer cet identifica- 
teur Is dans un message de synchronisation. 
[0051] Un tel message (outrame) de synchronisation 
est illustre sur la figure 4. En plus des deux identifica- 

s teurs de message Ig et de numero de reseau I r, ce mes- 
sage comprend un schema temporel note SCH, qui 
comporte trois types d'informations, a savoir la referen- 
ce temporelle commune (ou temps de reference com- 
mun), la periode de repetition des differentes frequen- 

10 ces et les parametres de sauts de frequences, c'est-a- 
dire les differentes frequences et leurs durees respec- 
tives. 

[0052] Un message de synchronisation peut egale- 
ment comprendre d'autres informations (ou donnees 

IS compiementaires) comme par exemple le statut de la 
station emettrice, d savoir synchronisante (maitre) ou 
synchronisee (esclave). et/ou un numero de sequence. 
[0053] Parmi ces autres informations, on pourrait 
egalement prevoir une donnee auxiliaire, par exemple 

20 un "drapeau" precisant si la station qui emet est bien 
dans retat choisi. ou bien si elle est dans un autre etat, 
que Ton peut qualifier de "provisoireV On entend par 
provisoire, I'etat d'une station qui n'a pas ete synchro- 
nisee depuis un temps de duree predeterminee, ou bien 

2S qui pense qu'ellc n'est pas dans I'etat choisi. 

[0054] Ce drapeau permettrait a des stations relais 
esclaves d'envoyer une synchronisation provisoire 
avant d'etre placees dans retat choisi, et par conse- 
quent d'offrir aux autres stations une synchronisation 

30 provisoire avant de devenir reellement synchronisante 
(etat choisi). Un tel drapeau peut done permettre de si- 
gnaler k une station si le message de synchronisation 
qu'elle regoit lui apporte une synchronisation provisoire 
ou non. 

35 [0055] De preference, cette donnee auxiliaire (ou dra- 
peau) est adjointe au message de synchronisation par 
le module de gestion 5 de la station emettrice, laquelle 
presente de plus un module de synchronisation capable 
d'extraire d'un message de synchronisation regu ladon- 
40 nee auxiliaire et de decider de prendre en compte ce 
message en fonction de I'etat que la donnee auxiliaire 
represente. Cela procure une fonction de filtrage. 
[0056] Dans la suite de la description on considerera, 
par defaut, que les messages (ou frames) de synchro- 
's nisation proviennent de stations dans I'etat choisi. 
[0057] La frequence commune, son schema temporel 
et le temps de reference commun peuvent etre preala- 
blement imposes, mais ils peuvent etre egalement choi- 
sis parmi une selection memorisee dans une table. De 
50 preference, ces paramfetres sont ceux de la station mai- 
tre, a savoir son temps de reference local, sa frequence 
locale et son schema d' evolution temporelle locale (bien 
qu'il soit envisageable de proceder autremcnt). 
[0058] Le module de gestion 5 fournit au module 
55 d'emission/reception 3 les messages de synchronisa- 
tion en vue de leur emission en direction des autres sta- 
tions relais SH2 et SH3. ou bien en direction d'une se- 
lection d'entre elles. II est bien evident, que dans une 
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variante, le module de gestion 5 pourrait ne fournir au 
module d' emission/reception 3 que les informations re- 
latives k la frequence commune accompagnee du 
temps de r6f6rence commun TC. c'est-a-dire les infor- 
mations notees SCH sur la figure 4. le module d'emis- 
sion/reception 3 y ajoutant un ou plusieurs identifica- 
teurs, du type de ceux d6crits cl-avant Ig et I p. En 
d'autres termes, dans cette variante. le message de 
synchronisation est mis en forme par le module d'emis- 
s ion/reception 3. 

[0059] Afin que loutes les stations relais puissenl ex- 
traire les informations contenues dans le message de 
synchronisation emis par la station maltre SHI, elles 
comprennent un module de synchronisation 7 relie a 
rhorloge 4. au module d'emission/reception 3, ainsi 
qu'au module de gestion 5. Ce module de synchronisa- 
tion 7 a pour fonction d'extraire d'un message de syn- 
chronisation, qui lui est transmis integralement ou par- 
tieilement par le module d'6mission/r6ception 3 Tayant 
regu, les informations relatives & la frequence commune 
qu'il contlent. Puis, d'une part, de recaler le temps de 
reference local qui est d6fini par I'horloge interne locale 
4 sur le temps de reference commun TC contenu dans 
ledit message, et d'aulre part, de fournir au module 
d'^misston/rdception 3 la frequence commune et son 
schema temporel. 

[0060] En d'autres termes, cela revient a remplacer le 
temps de reference local par le temps de reference com- 
mun, ainsi que le schema temporel local par le schema 
temporel commun lorsque ces deux schemas sent dlf- 
ferents. 

[0061] Grace a ce recatage frequentiel et temporel, 
les stations esclaves peuvent etre synchronisees sur la 
station maitre. En d'autres termes elles sont desormais 
placdes dans I'^tat choisi. Dans les instants suivant ce 
recalage les differentes stations relais synchronisees 
vont done pouvoir relayer (ou diffuser) les messages de 
synchronisation qui leur parviendront et qui les concer- 
neront. On peut alorsconsidererque les stations escla- 
ves qui viennent d'§tre synchronisees deviennent a leur 
tour synchronisantes puisqu'elles sont placees dans 
retat choisi. 

[0062] II est Clair que, lorsque les deux schemas sont 
sensiblement differents, la synchronisation peut n'etre 
eftectu6e que de fa?on passagere. Dans ce cas, le mo- 
dule d'emission/reception 3 est agence pour memoriser 
son schema local et le sch6ma commun de manlfere k 
pouvoir fonctionner avec ledit sch6ma local initial au 
bout d'un temps predetermine ou bien apres reception 
d'un message particulier suivant la reception du messa- 
ge de synchronisation. 

[0063] A ce stade, on per^oit mieux I'lnteret de placer 
dans un message de synchronisation un identificateur 
de numero de reseau Ir, puisque celui-ci va signaler k 
la station relais receptrice si le message de synchroni- 
sation qu'elle vient de recevoir concerne, ou non. le re- 
seau auquel elle appartient. Ainsi. si le message ne con- 
cerne pas son reseau, elle peut I'ignorer et devenir dis- 



ponible pour une autre tSche. 

[0064] De meme, la presence d'un identificateur de 
type de message 1$ permet. par exemple. au module 
d'emission/reception 3 d'une station relais receptrice de 

5 deiivrer ledit message directement au module de syn- 
chronisation 7, partiellement ou totalement, de sorte 
qu'il puisse en extraire les informations relatives au 
schema SCH. II est clair, que dans I'hypothese ou le 
message de synchronisation comporte d'autres infor- 

10 mations que celles relatives au schema, ces autres in- 
formations peuvent etre soit directement transmises par 
le module d'emission/reception 3 au module de gestion 
5, ou bien transmises par le module de synchronisation 
7 au module de gestion 5, lequel peut eventuellement 

IS les transmettre a son tour a la couche superieure 6 si 
cetle-ci est le destinataire desdites informations. 
[0065] Dans la mesure ou les stations relais esclaves 
SI -i,SHj.Sj-i (quels que soient i et j) ne sont pas force- 
ment caiees sur la frequence remission du message 

20 de synchronisation emis par la station maTtre SHI, et 
afin d'optimiser la synchronisation, le module d'emis- 
sion/reception 3 de cheque station relais vient se caler 
pendant des durees predeterminees successivement 
sur les differentes frequences prevues par son schema 

2S revolution temporclle local, des la mise en fonctionne- 
ment de la station esclave qui le contient. De la sorte, il 
est possible de capter tr^s rapidement un message de 
synchronisation, et par consequent d'en extraire les dif- 
ferentes frequences prevues par le schema d'evolution 

30 temporelle commun qu'il comprend, et de les memori- 
ser. Le module d'emission/reception 3 n'aura plus qu'a 
"balayer" ses differentes frequences communes lors- 
qu'il souhaitera se placer dans un mode d'ecoute active 
des messages de synchronisation. 

35 [0066] II est possible que, si les cellules Cj sont dls- 
jointes du point de vue de la transmission radio, la syn- 
chronisation se propage par le reseau filaire pour ga- 
gner d'abord les stations hybrides SHj (j >= 2) puis les 
stations Sj-i (j >= 2, i quelconque) par I'intermediaire de 

40 transmissions radio. 

[0067] Bien entendu, dans rhypothese ou les stations 
esclaves presentent le meme schema d'evolution tem- 
porelle local que le schema devolution temporelle com- 
mun, il n'y a pas lieu de memoriser les frequences du 

4S message de synchronisation puisqu'elles sont identi- 
ques aux frequences locales. 

[0068] Sur la figure 5 se trouve illustree une procedu- 
re d'ecoute passive en vue de la capture de messages 
de synchronisation. On considere que dans cet exemple 

so la station esclave receptrice connait dej^ les differentes 
frequences d'emlssion des messages de synchronisa- 
tion. Bien entendu, dans le cas contraire, et comme in- 
dique cl-dessus. la station esclave va balayer prealable- 
ment les frequences pour determiner tesdites frequen- 

55 ces d'emission. 

[0069] Cette procedure comprend tout d'abord une 
etape 10 dans laquelle le module d'emission/reception 
3 se cale sur une premiere frequence, et si celle-ci est 
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la bonne, recherche dans ie message de synchronisa- 
tion, tout d'abord s'il contient I'identificateur de numero 
de r6seau Ip, puis I'identificateur de message de syn- 
chronisation Ig. 

[0070] Dans une etape 20 le module d'emission/re- 
ceptlon 3 effectue un premier test consistant, a la fin du 
temps predefini de calage sur la premiere frequence, k 
verifier si un message de synchronisation portant le nu- 
mero de reseau de la station esclave receptrice a §t§ 
trouv6. Si tel est le cas, la procedure de capture d'un 
message de synchronisation prend fin et, de preferen- 
ce, lors d'une etape 25. le module d'6mission/r6ception 
3 indlque a Tinstallation, par exemple a la station maitre, 
que la synchronisation a ete trouvee. En revanche, si a 
la fin du temps pred§fini de calage sur la premiere fre- 
quence aucun message n'a 6te trouve, alors le module 
d'emlssion/r6ception 3 effectue un second test dans une 
6tape 30. 

[0071] Ce second test 30 consiste a determiner s'il 
existe d'autres frequences sur lesqueiles le module 3 
doit se caler. En cas de r^ponse negative, le module 
d'emission/r6ception 3 met fin a la procedure d'6coute 
passive de message de synchronisation et, de preferen- 
ce, lors d'une 6tape 35, indique a rinstallation, par 
exemple a la station maitre, que la synchronisation n'a 
pas pu etre trouvee. En variante, en cas de non syn- 
chronisation, on pourrait reprendre completement la 
procedure k I'etape 10. 

[0072] En revanche si le resultat du test second 30 
est posilif . le module d'6mission/r6ception 3 se cale sur 
une nouvelle frequence (ou canal) ce qui constitue I'eta- 
pe 40, puis 11 reitere I'etape 20, ainsi qu'6ventuellement 
les §tapes 30 et 40 jusqu'a ce que la synchronisation 
soit obtenue, par exemple. 

[0073] De preference, les dur^es de calage sur les dif- 
ferentes frequences d'obtention du message de syn- 
chronisation sont beaucoup plus court es que les durees 
habituelles de calage sur les frequences d*emission/re- 
ception pr^vues par les sch6mas temporals locaux et 
communs. De telles durees sont typiquement de Tordre 
de la centaine de milliseconde, de preference. 
[0074] L'installation peut comprendre un centre de 
gestlon des stations relais maitres et esclaves (centre 
de decision ou encore moyens de designation) qui lui 
permet d'attribuer les numeros de reseaux ou de cellu- 
les, ainsi que de decider du statut des difterentes sta- 
tions relais, ^ savoir maitres ou esclaves. Cene attribu- 
tion de competence (ou statut) des stations relais peut 
etre effectu6e lors de la premiere mise en fonctionne- 
ment de chacune des stations relais. Cependant, II est 
preferable que le centre de decision de l'installation 
puisse modifier le statut des stations relais selon les be- 
soins, et surtout selon revolution des ditf6rentes cellules 
et/ou reseaux en fonction des contraintes geographi- 
ques et/ou climatiques, notamment. 
[0075] De preference, le centre de decision est 6ga- 
lement capable de designer Tune des stations relais es- 
claves. comme station maitre auxiliaire de sorte qu'en 



cas de dysfonctionnement de la station maitre. cette 
station maitre auxiliaire prenne le relais de cette dernie- 
re. 

[0076] Dans cette configuration particulifere. il est clair 
5 que la station maitre auxiliaire doit presenter la meme 
configuration que la station maitre, c'est-a-dire qu'elle 
doit etre capable de fournir aux differentes stations es- 
claves des messages de synchronisation qu'elle aura 
prealablement formes au niveau de son module de ges- 
10 tion 5. 

[0077] Plus generalement, le traitement des situa- 
tions de dysfonctionnement pourra s'effectuer de diffe- 
rentes manieres, en fonction notamment du diagnostic 
porte sur ce dysfonctionnement. On donne ci-apres 

IS quelques possibilites, a titre strictement non limltatif. 
[0078] Dans les variantes oij le centre de decision est 
capable de modifier, quand bon lui semble, le statut des 
stations relais, il est necessaire que toutes les stations 
relais de rinstallation soient constitu6es de la m&me ta- 

20 gon, seuls leurs staluts respectifs differant a un instant 
donne. Elles doivent, par consequent, etre toutes capa- 
bles en cas de modification de leur statut de former des 
messages de synchronisation b destination des autres 
stations relais. 

2S [0079] Selon les variantes choisies pour l'installation, 
le changement de statut des stations relais peut dtre ef- 
fectue de deux fa^ons difie rentes. 
[0080] En effet, lorsque les statuts des stations relais 
sont imposes lors de la mise en fonctionnement, et qu'il 

30 n'est pas possible ulterieurement de les modifier, une 
procedure particuliere doit etre mise en oeuvre de sorte 
que la station relais designee Initialement comme sta- 
tion maitre auxiliaire soit capable de se substltuer a la 
station maitre qui ne fonctionne plus. Pour ce faire, le 

3S module de gestion 5 de la station maTtre auxiliaire peut 
en liaison avec son module d'emisslon/receptlon 3 et 
son horloge interne 4 changer automat iquement le sta- 
tut de la station qui le comprend. par exemple lors- 
qu'aucun message de synchronisation n'a ete re^u pen- 

40 dant une duree predeterminee egale k un seuil tempo- 
ral. 

[0081] Dans le cas contraire, c'est-a-dire lorsque les 
statuts respectifs des differentes stations relais peuvent 
etre modities d tout moment, il est preferable que ledit 

4S centre de decision effectue lui m§me une procedure de 
changement desdits statuts. Par exemple. en cas de 
non emission de message de synchronisation pendant 
une duree superieure k un seuil choisi. le centre de de- 
cision peut designer automatiquement I'une des sta- 

50 tions relais esclaves comme station maTtre auxiliaire, ou 
bien directement comme nouvelle station maitre. La de- 
signation sous forme de station maitre auxiliaire est pre- 
ferable, dans la mesure ou elle evite de modifier le statut 
de la station maTtre precedents qui peut presenter un 

55 dysfonctionnement momentane. 

[0082] Pour des besoins de gestion du reseau, il peut 
etre utile de scinder te reseau done de changer les nu- 
meros de reseau de certaines stations et d'eiire une 
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(des) nouvelle(s) station(s) maUre(s). Ceci peut etre ef- 
fectue par te centre de decision. 
[0083] Par ailleurs, chaque station et done en particu- 
lier le centre de decision peut disposer d'inlormations 
topologiques sur le reseau done en particulier il lui est 
possible de connaltre les stations qui lui sent reliees. 
Ceci peut servir par exemple pour diagnostiquer des 
problemes eventuels de synchronisation. En effet une 
station qui n'esl pas reliee ne peut etre synchronisee. 
La panne est k rechercher sur eette station ou sur des 
stations voisines qui devraient etre synchronisantes 
pour cette derniere station. 

[0084] Comme deja indique precedemment les sta- 
tions relais esclaves sont capables une fois synchroni- 
s6es sur la station nnaltre (ou placees dans I'etat choisi) 
de lormer elles-memes des repliques des messages de 
synchronisation regus de cette station mailre. pour les 
emeltre en direction des autres stations relais esclaves. 
[0085] L'envoi de messages de synchronisation peui 
etre poncluel, ou bien periodique, De meme, il peul elre 
spontane ou d6clench6. si le besoin s'en lait sentir. se- 
Ion les variantes d'installation. 

[0086] II est par ailleurs avantageux que les stations 
esclaves soient capables de requ6rir elles-meme la syn- 
chronisation avec la station maitrc. Cola prcscnto no- 
tamment un interet lorsqu'une station esclave est torn- 
bee en panne pendant une duree relativement longue 
par rapport a la frequence Remission des messages de 
synchronisation. 

[0087] Pour ce faire. les stations relais» et plus parti- 
culierement leurs modules de gestion 5. doivent etre ca- 
pables de former un message d' interrogation et de 
I'adresser via leur module d'emission/reception 3 en di- 
rection de la station maitre. Le format d'un tel message 
^interrogation est donne a titre d'exemple sur la figure 
6. il comprend au moins un identilicateur du type de 
message l|. De preference, il est egalement accompa- 
gn6 d'un idenlificateur de numero de reseau Ir de sorte 
que la station maitre h reception de ce message d*inter- 
rogation indue le meme identificateur de numero de re- 
seau dans le message de synchronisation qu'elle adres- 
sera a la station 6metlrice du message d'interrogation 
en reponse a celui-ci. Cela est optionnel, mais permet 
d'accelerer la transmission du message de synchroni- 
sation, tout comme du message d'interrogation. Bien 
enlendu. le message d'interrogation pourra comprendre 
d'autres types d'informations, comme par exemple 
ridenlifiant de la station esclave §meUrice. 
[0088] II est Clair que la station maitre et les stations 
synchronisantes doivent etre capables de receptionner 
de tels messages d'interrogation, et de former des mes- 
sages de synchronisation en r6ponse a ceux-ci. 
[0089] Lc module d'emission/reception 3 de la station 
maitre etdes stations synchronisees est capable de d6- 
tecter I'identificateurdu type de message I,, et de trans- 
mettre. si tel est le cas, un signal "code" au module de 
gestion 5 de sorte qu'il forme un message de synchro- 
nisation que ledit module d'6mission/reception 3 6met- 



tra alors en direction de la station esclave demanderes- 
se. II taut noter que dans les installations ou se sont les 
modules d'emission/reception qui mettent en forme les 
messages, le signal code suffit au module de gestion 
5 pour former le message de synchronisation qui sera 
alors mis en forme et adresse ^ la station demanderes- 
se par ie module d'emission/receptbn. Dans le cas con- 
traire, le module d'emission/reception transmet le mes- 
sage d'interrogation au module de gestion qui lui fournit 
70 en retour un message de synchronisation pr§t a etre 
emis en direction de la station demanderesse. 
[0090] II est Clair que dans les installations dans les- 
quelles le statut des stations relais peut evoluer au cours 
du temps, les modules d'emission/reception et les mo- 
ts dules de gestion de toutes les stations relais. maltres 
comme esclaves, doivent etre capables de lormer des 
messages d'interrogation, et de detecter de tels messa- 
ges. 

[0091] Un exemple de procedure de recherche active 

20 de synchronisation est illustre sur la figure 7. Cette pro- 
cedure comprend une 6tape 50 dans laquelle une sta- 
tion esclave demanderesse procede a remission d'un 
message d'interrogation sur une premifere frequence 
choisie, qui est de preference I'une des frequences 

25 d'emission des messages de synchronisation d'une sta- 
tion synchronisante. Puis, dans une dtape 60 la station 
esclave demanderesse procede a un premier testcon- 
sistant, a la fin d'un temps predefini, a verifier si un mes- 
sage de synchronisation portant son numero de reseau 

30 a ete regu. Si le test est positif . c'est-^-dire si un mes- 
sage a ete regu. la procedure de recherche de message 
de synchronisation prend fin dans une etape 65, au 
cours de laquelle la station esclave demanderesse si- 
gnale a I'installation. par exemple a la station maitre, 

35 que la synchronisation a ete trouvee. 

[0092] En revanche, si le resultat du premier test 60 
est negatif, alors la station esclave demanderesse ef- 
fectue un second test 70 au cours duquel elle detenmine 
si elle doit se caler sur d'autres frequences non encore 

40 testees. Si le resultat de ce second test 70 est negatif. 
alors, dans une etape 75. la station esclave demande- 
resse indique a I'installation, par exemple a la station 
maitre, que la synchronisation n'a pas pu etre trouvee. 
Une telle indication peut, dans des variantes, declen- 
45 Cher remission automatique d'un message de synchro- 
nisation par la station maitre. 

[0093] En revanche, si le resultat du second test 70 
est positif. c'esl-a-dire si des frequences n'ont pas en- 
core ete utilis6es, le module d'emission/reception 3 pro- 

so cede dans une etape 80 au calage sur une nouvelle fre- 
quence (ou canal), puis recommence I'etape 50 en en- 
voyant un nouveau message d'interrogation sur la nou- 
velle frequence choisie. L'etape 60 est alors de nouveau 
effectuee, ainsi qu'eventuellement les etapes 70 et 80, 

55 et ainsi de suite jusqu'a, soit l'etape 75, soit I'etape 65. 
[0094] II est Clair qu'a reception d'un message de syn- 
chronisation, suite a une requete d'interrogation. la sta- 
tion esclave adopte les parametres de synchronisation 
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refus. 

[0095] L'installation selon I'invention peut egalement 
permeltre, en option, une procedure de resynchronisa- 
tion de I'ensemble des differentes stations relais. nnaltre 
(s) connme esclaves. 

[0096] II est bien evident que pour les stations escla- 
ves cette procedure de resynchronisation ne peut sur- 
venir qu'apres une procedure de synchronisation prea- 
lable, active ou passive. 

[0097] Cette procedure de resynchronisation consis- 
te, a reception d'un message de synchronisation, emis 
par la station maltre ou bien par une station esclave pre- 
cedemment synchronisee sur la station maitre, a com- 
parer le temps de reference commun extrait du messa- 
ge de synchronisation regu au temps de reference local 
detini par Thorloge. Puis, de preference. lorsque ce 
temps de reference commun est sup6rieur au temps de 
reference local, a substituer le temps de reference local 
par le temps de r6f 6rence commun extrait. Cela permet 
d'accelerer la synchronisation g6n6rale de toules les 
stations relais de {'installation, ou au moins celles d'un 
m§me reseau ou d'une m§me cellule. Une telle resyn- 
chronisation est particulierement utile lorsque, par 
exemple. les horloges internes locales de certain es sta- 
tions relais ddrivent. 

[0098] Une telle procedure de resynchronisation peut 
egalement etre envisagee en cas de reception par une 
station esclave d'un message de synchronisation emis 
par la station maltre en reponse a un message d'inter- 
rogatlon §mis par ladite station esclave. 
[0099] On a represente sur les figures 8 et 9 les dif- 
ferentes taches liees a la synchronisation, respective- 
ment pour les stations maTtre(s) et pour les stations es- 
claves. 

[01 00] Comme illustre sur la figure 8, la station maitre 
a pour tache principale 100 de distribuer les messages 
de synchronisation aux autres stations relais. Cette ta- 
che 100 comprend aussi bien renvoi spontane de mes- 
sages de synchronisation que I'envoi de messages de 
synchronisation en r§ponse & un message d'interroga- 
tion. La station maitre effectue egalement une tache de 
resynchronisation interne 110, decrite precedemment, 
qu'elle effectue k reception de messages de synchroni- 
sation 6mis par les stations esclaves. Cette tache de 
resynchronisation 110 influe sur les diffdrentes taches 
de synchronisation, dans la mesure ou elle recale auto- 
matiquement le temps de reference local de la station 
mattre el par cons6quenl le temps commun. 
[0101] Comme cela est illustr6 sur la figure 9. les sta- 
tions esclaves ont comme tache prioritaire 120 la re- 
cherche de la synchronisation (puis la diffusion de celle- 
ci). Cette tache 1 20 est activee des la mise en fonction- 
nement de la station esclave concemde, ou bien en cas 
de changement de numero de reseau ou de cellule, no- 
tamment. Elle consists, notamment, en la recherche 
passive decrite precedemment en reference a la figure 
5, ou en la recherche active decrite precedemment en 
reference k la figure 7. 



[01 02] La station esclave effectue une seconde t§che 
130, du type de celle referenc^e 100 sur la figure 8, qui 
consists a distribuer des messages de synchronisation 
aprds obtention d'une premiere synchronisation. 

5 [0103] Enfin, la station esclave effectue une troisleme 
tache 1 40 qui consiste a resynchroniser son horloge in- 
terne en cas de reception d'informations de synchroni- 
sation d'autres stations relais, maltre(s) comme escla- 
ves, contenant un temps de reference en avance (ou 

10 superieur) au temps de reference local. II est clair que, 
comme pour la station maitre, la tache de resynchroni- 
sation 140 influe sur la tSche de distribution de la syn- 
chronisation 130. 

[01 04] La presence d'un identificateur de r6seau et le 
^5 fait que la station maitre est a initiative de la synchro- 
nisation permet d'eviter I'emergence de composantes 
du reseau non synchronisees. 

[01 05] Une telle tache de resynchronisation peut, par 
exemple, 6tre effectu6e toutes les 500 millisecondes 
20 environ. 

[0106] Les differents messages utilises dans les pro- 
cedures de synchronisation d^crites ci-avant peuvent 
emprunter. selon le type d' installation, aussi bien le re- 
seau filaire (ou cable) que le reseau radio, selon les be- 

2S soins, pourvu que rinstallation-rGscau reste connexe 
lorsque Ton tient compte de la couverture obtenue par 
les liaisons filaires et les liaisons radio. On entend ici 
par reseau filaire un reseau dans lequel les stations sont 
reliees par des cables electriques ou des fibres opW- 

30 ques. 

[0107] Par ailleurs, il faut noter que le maintien de la 
synchronisation entre des stations reliees par cable 
peut etre utile dans le cas de la recherche de ce que 
I'homme de Tart appelle le roaming rapide. 

35 [01 08] L'invention s'applique tout particulierement au 
reseau radio dont le format est choisi parmi la norma 
HIPERLAN et la norme IEEE802.11. notamment. La 
norme IEEE802.11 est tout particulierement visee dans 
la mesure ou elle peut utiliser un systems de transmis- 

40 sion k etalement de spectre et saut de frequence. 

[01 09] Par ailleurs, dans le cas d'un reseau filaire, l'in- 
vention s'applique tout particulierement au reseau dont 
le format est choisi parmi les standards ISO pour les 
normes IEEE802.3. 802.5 et 802.14. 

<s [0110] Bien entendu, h I'aide de stations hybrides du 
type de celles 6voqu6es precedemment, on peut envi- 
sager de v6hiculer des messages de synchronisation 
par voie filaire, afin de relier des postes mobiles appar- 
tenant a des cellules eloignees. Cette possibilite permet 

so d'acceierer la Vitesse de transmission du message, du 
fait que les vitesses de transmission des reseaux filaires 
sont superieures a celles des reseaux radio. Ces re- 
seaux filaires sen^ent alors de raccourcis. A noter ega- 
lement que, grace a ces stations hybrides, il est possible 

ss de transmettre des messages de synchronisation entre 
des reseaux radio fonctionnant selon des frequences 
(ou canaux) differents. 

[0111] Par consequent, par exemple. les stations 
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(SH2,S2-i) pourront recevoir des messages de synchro- 
nisation par voie radio s'il existe un recouvrement entre 
la cellule couverte par les stations (SHI. SI -i) et la cel- 
lule recouverte par les stations (SH2.S2-i). Dans le cas 
contraire. elles pourront requerir une synchronisation 
par la voie du reseau cabl§ qui relie SHI et SH2. SH2 
pourra soit ecouter les nnessages de synchronisation 
provenant de SHI soil requerir direclement des infor- 
mations de synchronisation aupres de SHI suivant des 
mecanismes similaires ceux decrits en reference aux fi- 
gures 5 ou 7 avec la difference qu'^tant sur le c^ble, il 
y a une seule frequence a considerer. On pourra par 
exemple choisir que les stations hybrides SHj (j >= 2) 
se synchronisent de pr6f6rence sur la station hybride 
maltre SHI par Tinterm^diaire du r6seau filaire. 
[0112] L'invention concerne egalement les proced6s 
de transmission de donnees (ou messages) utilisant les 
stations relais decrites ci-avant, agencees pour emettre 
et recevoir sur des frequences qui varlent selon un sche- 
ma lemporel choisi. Les precedes de transmission de 
messages selon l'invention component les etapes 
suivantes : 

dans une premiere 6tape on attribue a chaque sta- 
tion relais un temps de r6f6rence local, 

dans une seconde etape on rapporte le schema 
temporel de chaque station a son temps de referen- 
ce local, et on applique ce schema temporel a 
r6mission/r6ception de cette station relais, 

dans une troisl6me 6tape on forme en une station 
relais plac6e dans un etat choisi un message de 
synchronisation comportant des informations rela- 
tives a une frequence commune, et notamment le 
schema temporel de cette frequence accompagne 
d'un lemps de r6f6rence commun, 

dans une quatrieme etape, on fait emettre par cette 
station, en direction des stations relais receptrices, 
dites "esclaves", le message de synchronisation 
form6 lors de la troisieme etape, 

dans une cinquieme etape, on extrait du message 
de synchronisation regu par la station receptrice, 
les informations relatives a la frequence commune, 

dans une sixieme §tape, on procede au recalage 
du temps de reference local de la station relais re- 
ceptrice sur le temps de reference commun qui a 
ete extrait du message de synchronisation, et on 
applique le schema temporel de la frequence com- 
mune ainsi extrait a I'emission/reception de la sta- 
tion receptrice. de maniere a placer ladite station 
rdceptrice dans ledit dtat choisi. et 

- dans une septieme etape on autorise la station re- 
ceptrice placee dans r6tat choisi a reiterer les troi- 



sieme et quatrieme etapes. de sorte que la synchro- 
nisation puisse etre relayee (ou diff usee). Cette eta- 
pe se fait de fa^on recursive dans les stations es- 
claves apres obtention de leur synchronisation (ou 
5 calage temporel). 

[0113] Le procede pourra comprendre egalement les 
etapes de recherche des frequences d'emission des 
messages de synchronisation et/ou les etapes d'emis- 

10 sion des messages d'Interrogation et/ou les etapes de 
resynchronisation qui ont ete decrites precedemment 
en reference aux variantes d'installatlons. 
[0114] Dans ce qui precede on a parle de stations 
equipees de modules et autres moyens. Ces modules 

IS et moyens doivent etre compris aussi bien en tant que 
composants 6lectroniques sp6cifiques (ou circuits) 
qu'en tant que procedures programmees. 
[0115] L'invention ne se limite pas au mode de reali- 
sation d6crit ci-avant. seulement ^ titre d'exemple, mais 

20 elle s'elend aux variantes. d'installalions comme de pro- 
c6d6s, que pourra d6velopper I'homme de Tart dans le 
cadre des revendications ci-apres. 
[Oil 6] Ainsi, on a decrit une installation dans laquelle 
les informations relatives a la frequence commune, con- 

2S tenues dans los messages de synchronisation, com- 
prennent la liste des frequences du schema d'dvolution 
de la frequence commune et les durees de sejour res- 
pectives de ces frequences. Cependant, les informa- 
tions relatives a la frequence commune pourraient ne 

30 comprendre qu'un identifiant de liste de frequences et 
de durees associees, les stations relais comportant 
alors une memoire dans laquelle se trouve stockee une 
table de correspondance entre des identifiants de liste 
et des listes et durees. 

35 [0117] Par ailleurs, on a decrit une installation com- 
portant un unique reseau. Mais, l'invention s'applique 
egalement aux installations comportant plusieurs re- 
seaux identifiables par exemple par un meme numero 
et fonctionnant selon des synchronisations eventuelle- 

40 ment difterentes. 



Revendications 

45 1. Installation de transmission de donnees, compre- 
nant des stations relais (SHj,Sj-i) munies chacune 
d'un numero de reseau (l|) et comportant chacune 
une horloge (4) propre a definir un lemps de refe- 
rence focal, et un module (3) propre & emettre/re- 

50 cevoir des messages sur une frequence variant se- 
lon un schema temporel choisi, defini relalivement 
au temps de reference local, et un module de ges- 
tion (5) propre ^ former losdits messages a emettre 
et a trailer lesdits messages regus. 

55 caracterisee en ce que le module de gestion 

(5) de chaque station relais (SHj, Sj-i), placee dans 
un etat choisi, est agenc6 pour former des messa- 
ges de synchronisation comportant son numero de 
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r6seau (I,) et des informations relatives audit 6tat 
choisi et destines ^ cerlaines autres stations relais. 
Tune au moins desdites stations relais (SHI), dite 
"station nnaltre", presentant un module de gestion 
(5) demeurant en permanence dans ledit etat choi- 
si, 

et en ce que cheque station relais (SHj,Sj-i) 
comporte un module de synchronisation (7) propre 
k reception d'un message de synchronisation con- 
tenant un num6ro de r6seau contorme a celui de la 
station qui I'h^berge. a en extraire les informations 
d'etat pour placer sa station relais dans ledIt Stat 
choisi. 

2. Installation selon la revendication 1, caract6ris6e 
en ce que les informations relatives audit etat choisi 
contenues dans les messages de synchronisation 
component au moins des informations relatives a 
un temps de r6f6rence commun et d une fr6quence 
commune, et notamment represenlalrves du sche- 
ma temporel de ladite frequence commune. 

3. Installation selon la revendication 2, caracterlsee 
en ce que chaque module de synchronisation (7) 
est propre a extraire d'un messaged© synchronisa- 
tion, re9u par le module d'emlssion/reception (3) as- 
socie, les informations relatives a ladite frequence 
commune et audit temps de reference commun, 
puis, d'une part, k caler le temps de reference local, 
defini par I'horloge (4), sur le temps de reference 
commun, et d'autre part, a fournir audit module 
d*6mission/r6ception (3) lesdites informations rela- 
tives a la frequence commune, ladite station relais 
etant dans ledIt etat choisi lorsque son temps de 
reference local est le temps de reference commun 
et que son module d'emission/reception (3) est pro- 
pre k 6mettre/recevoir des messages sur ladite fre- 
quence commune variant selon le sch6ma temporel 
de cette derniere. 

4. Installation selon Tune des revendications 2 et 3, 
caracterlsee en ce que lesdites informations relati- 
ves ci la frequence commune comprennent un iden- 
titiant de la lists des frequences de son schema 
d'evolution et des durees de sSjour respectives de 
ces frequences. 

5. Installation selon Tune des revendications 2 el 3, 
caracterlsee en ce que lesdites informations relati- 
ves k la frequence commune comprennent la liste 
des frequences de son schema d'evolution et les 
durees de s6jour respectives de ces frequences. 

6. Installation selon Tune des revendications 1 a 5, ca- 
racterisde en ce que lesdites stations relais sont 
connexes entre elles. 

7. Installation selon Tune des revendications 1 k 6. ca- 



racterlsee en ce que chaque station synchronisante 
(SHj.Sj-i) est agencee pour placer dans le message 
de synchronisation un identiflcateur specifiant que 
ledit message est un message de synchronisation. 
s et en ce que chaque module d'emission/reception 
(3) est agence pour determiner si un message con- 
tient un identiflcateur de message de synchronisa- 
tion (Is) et transmettre ledIt message au module de 
synchronisation (7) lorsque tel est le cas. 

10 

8. Installation selon Tune des revendications 1 k 7, ca- 
racterlsee en ce que ledit module d'emission/recep- 
tion (3) de chaque station relais (SHj,Sj-i, quels que 
soient i et j, mais hormis SHI) est agence pour se 

IS caler successivement sur les differentes frequen- 
ces pr6vues par son schema d'evolution temporel- 
le, pendant des durees predeterminees, de fagon a 
capter un eventuel message de synchronisation 
emis par une station synchronisante. 

20 

9. Installation selon I'une des revendications 1 a 8. ca- 
racterlsee en ce qu'elle est propre k r6unir des seg- 
ments de reseaux. 

2S 10. Installation selon la revendication g, caracterlsee 
en ce que les segments de reseaux sont des seg- 
ments de reseaux radio. 

11. Installation selon la revendication 9. caracterlsee 
30 en ce que les segments de reseaux appartiennent 

k des reseaux radio et flialre(s). 

12. Installation selon Tune des revendications 10 et 11 . 
caracterlsee en ce que le format d'un reseau radio 

35 est choisi parmi au moins le formal de la norme "Hl- 
PERLAN" et le format de la norme IEEE 802.11 . 

13. Installation selon Tune des revendications 11 et 12, 
caracterlsee en ce que le format d'un reseau filaire 

40 est choisi parmi au moins les standards ISO pour 
les normes IEEE 802.3, 802.5 et 802.14. 

14. Installation selon I'une des revendications 1^13, 
caracterlsee en ce que le(s) reseau(x) est (sont) dit 

45 (s) k saut de frequence. 

15. Installation selon I'une des revendications 1^14. 

caracierisee en ce que le(s) reseau(x) est (sonl) dit 
(s) a etalemenl de spectre k sequence direcle. 

so 

16. Installation selon Tune des revendications 1^15, 
caracterlsee en ce qu'elle est propre k attrlbuer 
auxdites stations relais (SHj,Sj-l), lors de leurmise 
en fonctionnement, leur numero de reseau. 

55 

17. Installation selon I'une des revendications 1 & 16, 
caracierisee en ce que chaque module d'emisslon/ 
reception (3) est agence pour determiner si un mes- 
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sage contient un num6ro de reseau conforme 6 ce- 
lui auquel appartient la station relais qui rheberge, 
el a transmettre ledit message au module de syn- 
chronisation (7) lorsqu'il y a conformite. 

18. Installation selon Tune des revendications 1 a 17. 
caracterisee en ce que les modules de gestion (5) 
des stations relais placees dans I'etat choisi (SHj, 
Sj-i) sent agences pour emettre lesdits messages 
de synchronisation de fagon spontanee. 

"I- 

19. Installation selon la revendication 18, caracterisee 
en ce que remission est sensiblement periodique. 

20. Installation selon Tune des revendications 1 a 19, 
caracterisee en ce que le module de synchronisa- 
tion (7) des stations relais (SHj.Sj-i), placees dans 
I'etat choisi, est propre, a reception d'un message 
de synchronisation, k comparer son temps de r6f 6- 
rence local au temps de reference commun extrail 
des informations contenues dans ce message, et a 
recaler automatiquement son temps de reference 
local sur le temps de reference commun extrait lors- 
que ce temps de reference local est en retard sur 
ledit temps de ref6rence commun. 

21. Installation selon Tune des revendications 16 a 20, 
caracteris6e en ce que les modules de gestion (5) 
des stations relais (SHj.Sj-i) sont agences pour for- 
mer des messages d'interrogation requerant Penvoi 
d'un message de synchronisation, et pour fournir a 
leur module d'dmission/reception (3) lesdits messa- 
ges d'interrogation en vue de leur emission, 

et en ce qu'a reception d'un message d'inter- 
rbgation, le module de gestion (5) d'une station pla- 
cee dans I'etat choisi (SHj,Sj-i) est propre a former 
un message de synchronisation muni de I'informa- 
tion specifiant le numero de reseau extrait dudit 
message d'interrogation par le module d'emission/ 
reception (3), en vue de son emission. 

22. Installation selon Tune des revendications 1 & 21, 
caracterisee en ce que ladite station synchronisan- 
te (SH1 ) est agencee pour placer dans le message 
de synchronisation une information specifiant son 
statut de station synchronisante verifiant en perma- 
nence ledit critfere choisi (station maltre). 

23. Installation selon Tune des revendications 1 k 22, 
caracterisee en ce qu'elle comprend des moyens 
propres a designer une station relais comme station 
synchronisante verifiant en permanence ledit crite- 
ro choisi. 

24. Installation selon la revendication 23. caracterisee 
en ce que lesdits moyens de designation sont pro- 
pres a designer une station relais comme station 
synchronisante auxiliaire verifiant ledit critere choi- 



si. 

25. Installation selon I'une des revendications 23 et 24, 
caracterisee en ce que la designation s'eff ectue lors 

5 de la mise en fonctionnement de la station relais 
concernee. 

26. Installation selon I'une des revendications 24 et 25. 
caracterisee en ce que ladite station synchronisan- 
te le auxiliaire est agencee pour former el emettre 

spontanement les messages de synchronisation en 
cas d'absence de message de synchronisation en 
provenance de la station synchronisante pendant 
une durSe sup^rieure a un seuil choisi. 

IS 

27. Installation selon la revendication 23. caracteris6e 
en ce que lesdits moyens de designation sont pro- 
pres, en cas d'absence de message de synchroni- 
sation en provenance de la station synchronisante 

20 pendant une duree superieure a un seuil choisi, ^ 
designer une autre station relais comme station 
synchronisante auxiliaire verifiant ledit critere choi- 
si. 

2S 28. Installation selon la revendication 27. caracterisee 
en ce que ladite station synchronisante auxiliaire 
est agencee pour former et emettre les messages 
de synchronisation des sa designation, 

30 29. Installation selon I'une des revendications 1 a 28. 
caract6risee en ce que les stations relais placees 
dans I'etat choisi sont agencees pour placer dans 
le message de synchronisation des donnees com- 
plementaires choisles. en particulier un numero de 

35 sequence. 

30. Installation selon I'une des revendications 1 a 29, 
caracterisee en ce que le module de gestion (5) de 
chaque station relais (SHj, Sj-i) qui n'est plus placee 

40 dans ledit etat choisi, est agence pour former lesdits 
messages de synchronisation accompagnes d'une 
donnee auxiliaire propre a signaler que la station 
emetlrice n'est pas dans ledit etat choisi. mais dans 
un etat dit "provisoire", en ce que le module de ges- 

45 tion (5) de chaque station relais (SHj. Sj-i) placee 
dans ledit etat choisi est agence pour former lesdits 
messages de synchronisation accompagnes d'une 
donnee auxiliaire propre a signaler que la station 
Emetlrice est dans ledit §tat choisi. et en ce que le 

so module de synchronisation de chaque station relais 
(SHj,Sj-i) est propre a reception d'un message de 
synchronisation a en extraire la donnee auxiliaire et 
decider de le prendre en compte en fonction de 
I'dtat qu'elle represente. 

55 

31. Precede de transmission de donnees, entre des 
stations relais comportant chacune un numero de 
reseau et 6mettantyrecevant sur des frequences va- 



13 



BNSDOCID: <EP 0957607A1_I_> 



25 



EP 0 957 607 A1 



riant selon un schema tempore! choisi, comportant 
les stapes survantes : 

1 ) attribuer a chaque station un temps de rSfS- 
rence local, ^ 

2) rapporter le schema tempore! de cliaque sta- 
tion h son temps de reference local. 

caracteris6 en ce qu'il comprend en outre les 
etapes suivantes : 

3) former en une station relais placee dans un 
etat choisi un message de synchronisation 
comportant son numirode r^seau et des infor- 
mations relatives a une frequence commune, is 
et notamment representatives de son schema 
temporel, et d'un temps de reference commun. 

4) proceder a remission par cette station, en 
direction d'au moins une station relais r§ceptrl- 
ce, dudil message de synchronisation, 

5) extraire dans la station receptrice les infor- 
mations relatives & la frequence commune, 
contenues dans le message de synchronisa- 
tion, lorsque celui-ci contient un numero de r^- 
seau conforme k colui de ladite station r^cep- 
trice, 

6) caler le temps de reference local de cette sta- 
tion receptrice sur le temps de reference com- 
mun et appliquer le schema temporel de la fre- 
quence commune a I'emission/reception de la- 30 
dite station receptrice. de maniere a placer la- 
dite station receptrice dans ledit etat choisi, et 

7) autoriser la station receptrice placee dans 
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